# 斐波那契数列
# f(n)=f(n-1)+f(n-2)(n>=2)  f(0)=1,f(1)=1

def fibo(n):
    if n == 0 or n == 1:
        return 1
    elif n>=2:
        return fibo(n-1)+fibo(n-2)

x = 0
array = []

while (fibo(x) <= 10):
    array.append(fibo(x)) # 往数组末尾追加元素
    x = x + 1

print(array)